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RAKE COMBINING METHODS AND APPARATUS USING WEIGHTING 
FACTORS DERIVED FROM KNOWLEDGE OF SPREAD SPECTRUM 
SIGNAL CHARACTERISTICS 

Cross-Reference to Related Application 

This application is related to Application Serial No. 09/344,898, filed 
concurrently herewith, entitled Multi-Stage Rake Combining Methods and Apparatus, 
to Bottomley et al., (Attorney Docket No. 8194-305) assigned to the assignee of the 
present application. The disclosure of this application is hereby incorporated herein 
by reference. 

Field of the Invention 

The present invention relates to communications methods and apparatus, and 
more particularly, to spread spectrum communications methods and apparatus. 

5 Background of the Invention 

Wireless communications systems are commonly employed to provide voice 
and data communications to subscribers. For example, analog cellular radiotelephone 
systems, such as those designated AMPS, ETACS, NMT-450, and NMT-900, have 
long been deployed successfully throughout the world. Digital cellular 

10 radiotelephone systems such as those conforming to the North American standard IS- 
54 and the European standard GSM have been in service since the early 1990's. More 
recently, a wide variety of wireless digital services broadly labeled as PCS (Personal 
Communications Services) have been introduced, including advanced digital cellular 
systems conforming to standards such as IS- 136 and IS-95, lower-power systems such 

1 5 as DECT (Digital Enhanced Cordless Telephone) and data communications services 
such as CDPD (Cellular Digital Packet Data). These and other systems are described 
in The Mobile Communications Handbook, edited by Gibson and published by CRC 
Press (1996). 
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Fig. 1 illustrates a typical terrestrial cellular radiotelephone communication 
system 20. The cellular radiotelephone system 20 may include one or more 
radiotelephones (terminals) 22, communicating with a plurality of cells 24 served by 
base stations 26 and a mobile telephone switching office (MTSO) 28. Although only 
5 three cells 24 are shown in Fig. 1 , a typical cellular network may include hundreds of 
cells, may include more than one MTSO, and may serve thousands of 
radiotelephones. 

The cells 24 generally serve as nodes in the communication system 20, from 
which links are established between radiotelephones 22 and the MTSO 28, by way of 

10 the base stations 26 serving the cells 24. Each ceil 24 will have allocated to it one or 
more dedicated control channels and one or more traffic channels. A control channel 
is a dedicated channel used for transmitting cell identification and paging information. 
The traffic channels carry the voice and data information. Through the cellular 
network 20, a duplex radio communication link may be effected between two mobile 

1 5 terminals 22 or between a mobile terminal 22 and a landline telephone user 32 
through a public switched telephone network (PSTN) 34. The function of a base 
station 26 is to handle radio communication between a cell 24 and mobile terminals 
22. In this capacity, a base station 26 functions as a relay station for data and voice 
signals. 

20 A s illustrated in Fig. 2, a satellite 42 may be employed to perform similar 

functions to those performed by a conventional terrestrial base station, for example, to 
serve areas in which population is sparsely distributed or which have rugged 
topography that tends to make conventional landline telephone or terrestrial cellular 
telephone infrastructure technically or economically impractical. A satellite 

25 radiotelephone system 40 typically includes one or more satellites 42 that serve as 
relays or transponders between one or more earth stations 44 and terminals 23. The 
satellite conveys radiotelephone communications over duplex links 46 to terminals 23 
and an earth station 44. The earth station 44 may in turn be connected to a public 
switched telephone network 34, allowing communications between satellite 

30 radiotelephones, and communications between satellite radio telephones and 

conventional terrestrial cellular radiotelephones or landline telephones. The satellite 
radiotelephone system 40 may utilize a single antenna beam covering the entire area 

2 



SUBSTITUTE SHEET (RULE 26) 



WO 01/01595 PCT/USOO/12757 



served by the system, or, as shown, the satellite may be designed such that it produces 
multiple minimally-overlapping beams 48, each serving distinct geographical 
coverage areas 50 in the system's service region. The coverage areas 50 serve a 
similar function to the cells 24 of the terrestrial cellular system 20 of Fig. 1. 
5 Several types of access techniques are conventionally used to provide wireless 

services to users of wireless systems such as those illustrated in Figs. 1 and 2. 
Traditional analog cellular systems generally employ a system referred to as 
frequency division multiple access (FDMA) to create communications channels, 
wherein discrete frequency bands serve as channels over which cellular terminals 

1 0 communicate with cellular base stations. Typically, these bands are reused in 
geographically separated cells in order to increase system capacity. 

Modern digital wireless systems typically utilize different multiple access 
techniques such as time division multiple access (TDMA) and/or code division 
multiple access (CDMA) to provide increased spectral efficiency. In TDMA systems, 

1 5 such as those conforming to the GSM or IS- 1 36 standards, carriers are divided into 
sequential time slots that are assigned to multiple channels such that a plurality of 
channels may be multiplexed on a single carrier. CDMA systems, such as those 
conforming to the IS-95 standard, achieve increased channel capacity by using 
"spread spectrum" techniques wherein a channel is defined by modulating a data- 

20 modulated carrier signal by a unique spreading code, i.e., a code that spreads an 
original data-modulated carrier over a wide portion of the frequency spectrum in 
which the communications system operates. 

Conventional spread-spectrum CDMA communications systems commonly 
use so-called "direct sequence" spread spectrum modulation. In direct sequence 

25 modulation, a data-modulated carrier is directly modulated by a spreading code or 
sequence before being amplified by a power amplifier and transmitted over a 
communications medium, e.g., an air interface. The spreading code typically includes 
a sequence of "chips" occurring at a chip rate that typically is much higher than the bit 
rate of the data being transmitted. 

30 Typical transmit operations of such a system are illustrated in Fig. 3. Data 

streams from different users are subjected to various signal processing steps, such as 
error correction coding or interleaving, and spread using a combination of a user 
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specific spreading code and a group-specific scrambling code. The coded data 
streams from the users are then combined, subjected to carrier modulation and 
transmitted as a composite signal in a communications medium. 

A so-called Rake receiver structure is commonly used to recover information 
corresponding to one of the user data streams. In a typical Rake receiver, a received 
composite signal is typically correlated with a particular spreading sequence assigned 
to the receiver to produce a plurality of time-offset correlations, a respective one of 
which corresponds to an echo of a transmitted spread spectrum signal The 
correlations are then combined in a weighted fashion, i.e., respective correlations are 
multiplied by respective weighting factors and then summed to produce a decision 
statistic. 

Several approaches to determining appropriate weighting factors have been 
proposed. Classical optimal Rake receivers typically are designed with an underlying 
assumption of uncorrected noise at the receiver, and thus typically use the complex 
conjugates of channel coefficients estimated by a channel estimator as weighting 
factors. Such an approach may yield less than desirable results in CDMA systems, 
because the passing of interfering signals through the dispersive medium generally 
introduces correlation into the noise at the receiver. Accordingly, receiver approaches 
have been proposed based on a model of "colored" noise, as described, for example, 
in "A Noise Whitening Approach to Multiple Access Noise Rejection-Part I: Theory 
and Background," by Monk et al., IEEE Journal on Selected Areas in 
Communications, vol. 12, pp., 817-827(June 1994); "A Noise Whitening Approach to 
Multiple Access Noise Rejection-Part II: Implementation Issues," by Monk et al., 
IEEE Journal on Selected Areas in Communications, vol. 14, pp. 1488-1499 (October 
1996); "Data Detection Algorithms Specifically Designed for the Downlink of 
CDMA Mobile Radio Systems," by Klein, 1997 IEEE Vehicular Technology 
Conference, Phoenix AZ (May 4-7, 1997); United States Patent No. 5,572,552 to 
Dent et al. (issued November 5, 1996); and "Optimizing the Rake Receiver for 
Demodulation of Downlink CDMA Signals," by Bottomley, Proceedings of the 43 rd 
IEEE Vehicular Technology Conference, Secaucus NJ (May 18-20, 1993). 

Although such approaches can be effective in improving reception of spread- 
spectrum signals, there is an ongoing need for improved techniques for processing 

4 
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received spread spectrum signals that account for interference from other spread 
spectrum signals. 

Summary of the Invention 

5 In light of the foregoing, it is an object of the present invention to provide 

improved methods and apparatus for recovering information represented by a spread 
spectrum signal transmitted in a communications medium. 

It is another object of the present invention to provide improved methods and 
apparatus for recovering information represented by a spread spectrum signal that can 

10 compensate for interference from other spread spectrum signals transmitted in the 
communications medium. 

These and other objects, features and advantages can be provided, according 
to the present invention, by methods and apparatus in which correlations of a received 
composite signal with a desired spreading sequence are weightedly combined using 

15 weighting factors that are generated based on knowledge of the spread spectrum 

signals present in the composite signal, including pulse shape information, e.g., based 
on the statistical properties of the desired sequence and power of the interfering 
spread spectrum signals using other sequences. More particularly, the weighting 
factors may be generated from a composite channel response estimated using the 

20 statistical properties of the desired sequence and an impairment correlation 

determined from a power estimate of at least one other spread spectrum signal and 
noise present in the composite signal. According to an aspect of the present 
invention, updated weighting factors are iteratively estimated from previously 
computed weighting factors, obviating the need to perform inversion of an 

25 impairment correlation matrix. 

In particular, according to the present invention, information encoded in a first 
spread spectrum signal transmitted according to a first spreading sequence in a 
communications medium is recovered. A composite signal including the first spread 
spectrum signal is received from the communications medium. The composite signal 

30 is correlated with the first spreading sequence to produce a plurality of time-offset 
correlations of the composite signal with the first spreading sequence. Weighting 
factors are generated based on knowledge of spread spectrum signals present in the 

5 
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composite signal, including pulse shaping information. The correlations are 
combined according to the weighting factors to estimate information encoded in the 
transmitted first spread spectrum signal. 

According to one embodiment of the present invention, a composite channel 
response is estimated from knowledge of the first spreading sequence. An 
impairment correlation is estimated from knowledge of the first spreading sequence, 
an estimate of power of a second spread spectrum signal in the composite signal, and 
an estimate of power of noise in the composite signal. Weighting factors are then 
generated from the estimated composite channel response and the estimated 
impairment correlation. 

According to another embodiment of the present invention, a multiuser 
interference correlation and a noise correlation are estimated. The estimated 
multiuser interference correlation and the estimated noise correlation are then 
summed to estimate the impairment correlation. An intersymbol interference 
correlation may also be estimated, and added to the estimated multiuser interference 
correlation and the estimated noise correlation to estimate the impairment correlation. 

According to another aspect of the present invention, weighting factors are 
iteratively generated from an estimated channel response, an estimated impairment 
correlation, and previously determined weighting factors. A composite signal 
including a first spread spectrum signal is received from the communications medium. 
The composite signal is correlated with the first spreading sequence to produce a 
plurality of time-offset correlations of the composite signal with the first spreading 
sequence. The correlations are combined according to the iteratively generated 
weighting factors to estimate information encoded in the transmitted first spread 
spectrum signal. The channel response may be a composite channel response 
estimated from knowledge of the first spreading sequence, and the impairment 
correlation may be estimated from knowledge of the first spreading sequence, an 
estimate of power of a second spread spectrum signal in the composite signal, and an 
estimate of power of noise in the composite signal. 

According to another aspect of the present invention, an apparatus for 
recovering information encoded in a first spread spectrum signal transmitted in a 
communications medium includes means for receiving a composite signal including 

6 
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the first spread spectrum signal from the communications medium. Means are 
provided, responsive to the means for receiving, for correlating the composite signal 
with the first spreading sequence to produce a plurality of time-offset correlations of 
the composite signal with the first spreading sequence. Means are provided for 

5 generating weighting factors based on knowledge of spread spectrum signals in the 
composite signal, including pulse shaping information. Means are also provided, 
responsive to the means for correlating and to the means for generating weighting 
factors, for combining the correlations according to the weighting factors to estimate 
information encoded in the transmitted first spread spectrum signal. 

10 According to another aspect of the present invention, an apparatus for 

recovering information encoded in a first spread spectrum signal includes means for 
iteratively generating weighting factors from an estimated channel response, an 
estimated impairment correlation, and previously determined weighting factors. 
Means are provided for receiving a composite signal including the first spread 

15 spectrum signal from the communications medium. Means are also provided, 

responsive to the means for receiving, for correlating the composite signal with the 
first spreading sequence to produce a plurality of time-offset correlations of the 
composite signal with the first spreading sequence. Means are also provided, 
responsive to the means for generating a second set of weighting factors and to the 

20 means for correlating, for combining the correlations according to the iteratively 

generated weighting factors to estimate information encoded in the transmitted first 
spread spectrum signal. 

According to yet another aspect of the present invention, an apparatus for 
recovering information encoded in a first spread spectrum signal encoded according 

25 to a first spreading sequence includes a correlation unit operative to correlate a 
composite signal with the first spreading sequence to produce a plurality of time- 
offset correlations of the composite signal with the first spreading sequence. A 
weighting factor generator is operative to generate weighting factors based on 
knowledge of spread spectrum signals in the composite signal, including pulse 

30 shaping information. A weighted combiner is responsive to the correlation unit and to 
the weighting factor generator and operative to combine the correlations according to 
the weighting factors to produce a decision statistic. A detector is responsive to the 
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weighted combiner and operative to generate an estimate of information encoded in 
the transmitted first spread spectrum signal from the decision statistic. 

According to an embodiment of the present invention, the weighting factor 
generator includes a composite channel response calculator operative to calculate a 
5 composite channel response from estimated channel coefficients and knowledge of 
the first spreading sequence. An impairment correlation calculator is operative to 
calculate an impairment correlation from estimated channel coefficients, knowledge 
of the first spreading sequence, an estimate of power of a second spread spectrum 
signal in the composite signal and an estimate of power of noise in the composite 
10 signal. A weighting factor calculator is responsive to the composite channel response 
calculator and to the impairment correlation calculator to calculate weighting factors 
from the calculated composite channel response and the calculated impairment 
correlation. 

15 Brief Description of the Drawings 

Fig. 1 is a schematic diagram illustrating a conventional terrestrial cellular 
communications system. 

Fig. 2 is a schematic diagram illustrating a conventional satellite based 
wireless communications system. 
20 Fig. 3 is a schematic diagram illustrating a conventional wireless base station. 

Fig. 4 is a schematic diagram illustrating a modified RAKE receiver according 
to an embodiment of the present invention. 

Fig. 5 is a schematic diagram illustrating a weighting factor generator 
according to an embodiment of the present invention. 
25 F >g- 6 is a schematic diagram illustrating a weighting factor generator 

according to another embodiment of the present invention. 

Fig. 7 is a schematic diagram illustrating an apparatus for detecting and/or 
determining power of interfering spread spectrum signals. 

Fig. 8 is a flowchart illustrating exemplary operations for generating an 
30 estimate of information represented by a spread spectrum signal according to an 
aspect of the present invention. 



SUBSTITUTE SHEET (RULE 26) 



WO 01/01595 



PCT/USOO/12757 



Fig. 9 is a flowchart illustrating exemplary operations for generating 
weighting factors for a RAKE receiver according to another aspect of the present 
invention. 

Fig. 10 is a flowchart illustrating exemplary operations for iteratively 
5 generating weighting factors for a RAKE receiver according to yet another aspect of 
the present invention. 

Detailed Description of Preferred Embodiments 

The present invention now will be described more fully hereinafter with 

10 reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. This invention may, however, be embodied in many different 
forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the art. 

1 5 In the drawings, like numbers refer to like elements. 

The discussion herein relates to wireless communications systems, and more 
particularly, to wireless code division multiple access (CDMA) systems, for example, 
systems conforming to the IS-95 standards or to proposed standards for wideband 
CDMA (WCDMA, CDMA2000, and the like). In such wireless communications 

20 systems, an antenna radiates electromagnetic waveforms generated by a transmitter 
located, for example, in a mobile terminal or base station. The waveforms are 
propagated in a radio propagation environment, and are received by a receiver via one 
or more antennas. It will be understood that although the description herein refers to a 
radio environment, apparatus and methods are applicable to other environments, such 

25 as wireline communications and recovery of data from magnetic storage media. 

The present invention arises from the realization that impairment (noise plus 
interference) properties of a composite signal may be explicitly determined based on 
knowledge of the spread spectrum signals in the composite signal, more particularly, 
based on statistical properties of the spreading sequences used to spread the signals. 

30 This impairment property estimate may be used to generate weighting factors for a 
combining process, such that the weighted combining removes interference and noise 
components. According to embodiments of the present invention, weighting factors 
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are determined from a composite channel response and an impairment correlation 
matrix that reflect properties of the spread spectrum signals in the composite signal. 
According to another aspect, weighting factors are iteratively generated, obviating the 
need to invert the impairment correlation matrix. 

Fig. 4 illustrates a modified RAKE receiver 400 according to an embodiment 
of the present invention, which recovers information represented by a spread spectrum 
signal transmitted according to a desired spreading sequence from a composite 
signal r(t) received from a communications medium. The receiver 400 includes 
means for receiving the composite signal r(t) 9 e.g., a radio processor 405 that 
performs such operations as amplifying the signal r(t), mixing, filtering and producing 
baseband samples r(k) of the received signal r(t). A correlation unit 410, here shown 
as a bank of delays 412a-412L linked to a bank of correlators 414a-414L, correlates 
delayed versions of the baseband signal r(k) to the desired spreading sequence s d . It 
will be appreciated that the radio processor 405 may perform a variety 
of other functions, and that the correlation unit 410 may be implemented in other 
forms, such as by using a sliding correlator. 

The correlations x h x 2 ,... f xj produced by the correlation unit 41 0 are 
combined in a weighted combiner 420 that uses weighting factors w generated by a 
weighting factor generator 430 based on knowledge of spread spectrum signals 
transmitted in the communications medium from which the composite signal r(t) is 
received. As will be shown in detail below, this may include information on the 
statistical properties of the desired spreading sequence s d , as well as information about 
power of other spread spectrum signals included in the composite signal r(t). The 
weighted combiner 420 produces a decision statistic z that may then be used by a 
detector 440 to estimate information represented by the originally transmitted spread 
spectrum signal corresponding to the desired spreading sequence s d . The detector 440 
may, for example, employ soft decision decoding, such as convolutional or turbo 
decoding. 

It will be appreciated that the receiver 400 of Fig. 4 may be implemented in a 
number of different ways. Although the description herein refers to employment of 
the receiver 400 in a mobile or other terminal that is operative to communicate with a 
base station of a wireless communications system, the receiver 400 can be 

10 
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implemented in a number of other forms including, but not limited to, receivers used 
in cellular base station transceivers, satellite transceivers, wireline transceivers, and 
other communications devices. The correlation unit 410, weighted combiner 420, 
weighting factor generator 430 and detector 440 may be implemented using, for 
5 example, an application-specific integrated circuit (ASIC), digital signal processor 
(DSP) chip or other processing device configured to perform the described processing 
functions. It will also be understood that, in general, these and other components of 
the receiver 400 may be implemented using special-purpose circuitry, software or 
firmware executing on special or general-purpose data processing devices, or 
10 combinations thereof. 

The combining operations performed by the weighted combiner 420 may be 
expressed as: 

:=/xor (1) 

15 z =Re {w N x\, 

where z is the decision statistic produced by the combiner 420, w and x are vectors 
representing the weighting factors and the correlation outputs, respectively, and Re { > 
denotes the real part of the argument. The decision statistic can be used, for example, 
to determine a bit value (e.g., by using the sign of the decision statistic), or to provide 

20 soft values for subsequent decoding. 

According to a preferred embodiment of the present invention, the weighting 
factors w generated by the weighting factor generator 430 are determined by first 
estimating a channel response and power of "own-cell" interfering spread spectrum 
signals (e.g., signals from the same base station) and noise. The channel response 

25 estimate and statistical properties of the desired spreading sequence s d are then used to 
determine a "composite" channel (impulse) response //, which reflects effects of the 
transmit pulse shape filter and/or other elements on the transmitting end, as well as 
the effects of the communications medium and the response of the receive filter. The 
channel estimate and the power estimates are used to determine an overall impairment 

30 correlation R that includes respective components attributable to own-cell 

interference, other-cell interference and thermal noise, to obtain an overall impairment 
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correlation matrix R. The composite channel response h and the overall impairment 

correlation R are then used to compute the weighting factors h>. 

The weighting factors w are derived taking into account the statistical 

properties of the spreading sequences, and more particularly, may be explicitly 
5 calculated using information related to the spreading sequences and the transmitted 

spread spectrum signals with which they are associated. Weighting factors w can be 

intermittently calculated, for example, upon substantial changes in the delays 412a- 

412L and the channel estimates. 

It can be shown that given a set of correlator delays (d h rf* ... , dj), where J is 
10 the number of correlators, the optimal combining weights to be used in the weighted 

combiner 420 may be expressed as: 

w A (w,, w 2 , ... , wjf = /r'/i,(2) 

15 where h is the composite channel response, including the transmit filter, medium, and 
receive filter responses, and R is the impairment correlation matrix. 

It can be further shown that the composite channel response h is given by: 

£-1 N-\ 



20 



25 



h J =ljts c - ! ZC{ m )R p (d i+ mT r -r l ) , (3) 



where c/ and r t are related to the medium response c(r ) = X« c '^ -t § ),L is the 

number of multipaths, N is the spreading factor, T c is the chip duration, R p (() is the 
autocorrelation function of the chip waveform, and C(m) is the aperiodic auto- 
correlation function of the spreading sequence defined as: 



ZL„ s(n-m)s*(n),l-N <m<0 



where s(n) is the nth chip of the spreading sequence. 
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As a potentially simpler alternative, hj may be estimated directly using a pilot channel, 
a pilot symbol, or decoded symbols. 

The impairment correlation matrix R can be decomposed into three terms.: 



R=Ris&R M v&Rn, (5) 



where Risi, Rmui. and are the correlation of the inter-symbol interference, the 
correlation of multiuser (e.g., intra-cell) interference, and correlation of additive white 
noise, respectively. 

These components ofR can be computed by the following expressions: 



*mVM = -±r± ± Z c,c q f>-H>* 

R p {d i +mT c -iT-r,)R' p (d 1 + m T r -iT-r) 



v L~\ L-\ «s 
// 



*™(4*d,)-jhrT. ZZ Z("-H> x 

R p (</, + mr, - iT - r, )/^ (rf, + ;«7; - iT - r )(1 - aS(m)S(i)) 



(7) 



and 



RM,d 2 ) = Zfj- Y,C(m)R^d x -d i+ mT c ) (8) 



where y, is the multiuser interference to signal power ratio, and y N is the noise to 
signal power ratio. The variable a in (12) takes values on {1,0}; if orthogonal 
spreading is used, a = 1, whereas if pseudo random spreading is used, a = 0. By 
considering various combinations (including combinations other than d h d 2 \ all 
elements of the impairment correlation matrix R can be obtained (the infinite 
summation in / can be truncated to include only significant terms, e.g., i— 1, 1). From 
the above equations, if the receiver has the knowledge of (1) the channel impulse 
response c(t), (2) the auto-correlation function of the chip waveform R p (t) 9 (3) the 
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interference to signal ratio (77), (4) the noise to signal ratio y N , and (5) the aperiodic 
auto-correlation function of the spreading sequence C(m), the weighting factors w can 
be computed explicitly. 

In many applications, multiuser interference is much stronger than inter- 
5 symbol interference. Accordingly, the impairment correlation R matrix can be 
approximated by: 

R « Rmui + Rn (9) 

10 In this case, these terms include a common scaling factor, a signal power S in the 

ratios //, y^. This term can be omitted, so that only the interference power I and noise 
power need be estimated. Alternatively, signal power can be estimated and used to 
estimate the ratios y fj y N . 

Furthermore, in practice it may be cumbersome to calculate the aperiodic 

15 autocorrelation function C(m), as such a function typically varies from symbol to 
symbol. To reduce the complexity of weight calculation, an average aperiodic 
autocorrelation function C(/w)can be used instead, as given by: 

C(m) = NS(m) (10) 

20 

Using equations (9) and (10), equations (7) and (8) can be greatly simplified. 

In handofTor transmit diversity scenarios, the interference as a result of multiuser 
signals from multiple base stations typically is colored in its own way by the channel 
response, and the multiuser interference component R MU! can be calculated by: 

25 

«„(</, +mT c - iT - r}")R' p (d 2 + mT r - iT - rj" )(1 - a l S{m)S(i)) 
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where superscript k is used for indexing base stations, and k = 1 corresponds to the 
base station transmitting the desired spread spectrum signal. Typically, when 
orthogonal spreading is used, cti = 1 while a* = 0, for k * 1. 

Fig. 5 illustrates an exemplary weighting factor generator 430 according to an 
5 embodiment of the present invention. The weighting factor generator 430 includes a 
channel estimator 510 that estimates channel tap coefficients <v, and an aperiodic 
autocorrelation calculator 520 that determines a value of the aperiodic autocorrelation 
function C(m). The channel tap coefficients c t and the value of the periodic 
autocorrelation function C(m) are supplied to a composite channel response calculator 

10 530 that calculates the composite channel response h based on the statistical 

properties of the desired spreading sequence, i.e., the autocorrelation R p (t) of the chip 
pulse shape (waveform), using equation (3). As noted above, a composite channel 
response may be calculated directly from correlations corresponding to a pilot 
channel, a pilot symbol, or a decoded symbol. 

15 The weighting factor determiner 430 also includes an impairment correlation 

calculator 540 that computes an impairment correlation R according to equation (5). 
The impairment correlation calculator 540 includes a power estimator 542 that 
supplies signal power ratios yi,y N that are supplied to respective multiuser interference 
correlation and noise correlation calculators 546, 548 that compute multiuser 

20 interference correlation and noise correlation components R t MVh #<v, respectively, 

according to equations (7) and (8). An intersymbol interference correlation calculator 
544 calculates an intersymbol interference correlation component R IS i. The 
intersymbol interference impairment correlation, multiuser interference correlation 
and noise correlation components R MUh R Nt R iSI . are summed by a summer 549 to 

25 produce the impairment correlation R, which is used, along with the composite 

channel response h % to generate weighting factors w in a weighting factor calculator 
550. 

It will be understood that the apparatus illustrated in Fig. 5 may be modified 
along the lines suggested above. For example, the aperiodic autocorrelation 
30 calculator 520 may be eliminated, with the average aperiodic autocorrelation C(w) 
being substituted for the calculated aperiodic autocorrelation C(m) y as described 
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above in reference to equations (10), (8) and (3). The intersymbol interference 
impairment correlation calculator 544 may also be eliminated, along the lines 
described in reference to equation (9). 

Further simplification in determining weighting factors w can be achieved by 

5 using an iterative approach that obviates the need to compute the inverse R~* of the 
impairment correlation R to determine the weighting factors w. As illustrate in Fig. 6, 
the weighting factor generator 430 may include an iterative weighting factor 
calculator 550' that iteratively calculates weighting factors w from previously 
computed or otherwise provided weighting factors, using the composite channel 

10 response h and impairment correlation R provided by the composite channel response 
calculator 530 and the impairment correlation calculator 540, respectively. Per 
equation (2), the weighting factors n>, impairment correlation matrix /?, and the 
composite channel response h form a linear system of the form: 



where A = R, x = m% and b = h. The impairment correlation matrix R can be 
computed according to the techniques described above. Alternatively, the impairment 
correlation matrix R can be determined using other techniques, such as the techniques 

20 described in United States Patent Application Serial Number 09/1 65,647, by 

Bottomley, filed October 2, 1998, assigned to the assignee of the present invention 
and incorporated by reference herein in its entirety. 

As equation (12) describes a linear system, any of a number of techniques for 
solving linear systems may be used to find the weights. Preferably, an iterative 

25 technique that can compute new weighting factors from already existing weights 

without requiring matrix inversion is utilized. For example, an iterative Gauss-Seidel 
technique may be used, where weighting factors h> are calculated by: 



15 



Ax=b, 



(12) 



+ = 





d3) 



30 



SUBSTITUTE SHEET (RULE 26) 



WO 01/01595 



PCT/US00/12757 



where n is the dimension of the vectors w and h, ry is the (i,j)\h element of the 
impairment correlation matrix /?, and k is the stage of iteration. If the initial guess 
(the values of w in the previous stage or previous symbol period) are close to the 
correct solution, this iteration should converge after only one or a few iterations. 
5 Initially the weighting factors m> can be set to channel coefficient estimates, 

corresponding to traditional RAKE combining. Convergence can be accelerated by 
modifying the calculated w,(k + I) to: 



Wi(k + 1 ) = \wi(k + 1 ) + (1 -X)w,(k), (14) 

10 

where X is a relaxation parameter. For 1 < X s 2, faster convergence may be obtained 
for already convergent systems, and if normal iteration is not convergent, X < 1 may 
be used to obtain convergence. These and other techniques for iterative solution of 
linear systems are described in the Handbook of Mathematics and Computer Science, 

15 by Harris et al., published by Springer-Verlag (New York, 1998), at pp. 456-457. 

Referring again to Fig. 5, power estimator 542 estimates interference to signal 
and noise to signal ratios y/ , y Nt which are used in computing the weighting factors w. 
As the inter-symbol interference impairment correlation component /?/$/ can be 
neglected, as described above, it may suffice to determine a ratio y//yw of the 

20 interference to signal and noise to signal ratios to perform computation of the 

weighting factors w, setting y, v to some nominal number, such as 1 (equivalent to 
estimating a ratio of interference power to noise power). 

In a wireless cellular communications system, a base station (BS) may inform 
a mobile or other terminal of power levels of all the spread spectrum signals being 

25 transmitted. The terminal may then simply compute its received power using 

conventional means, and use the base station information to determine the relative 
received power of the interference. Using these interference power estimates and an 
estimate of the total received power (which also may be obtained using conventional 
means), an estimate of the noise power (i.e., power of other interference and thermal 

30 noise) may then be obtained. 
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If a base station does not transmit power level information, however, it still 
may inform the terminal of which spreading codes are currently being used. Using 
such information, power information for the interfering signals can be determined 
using an apparatus such as the power estimator 542 illustrated in Fig. 7. A baseband 
signal r(k) corresponding to a received composite signal is passed through banks of 
delays 710a-710L, with each of the delayed versions of the baseband signal r(k) being 
descrambled by a descrambler 720a-720L and processed by a fast Walsh transformer 
730a-730L. The resulting correlation information is then combined by a maximal 
ratio combiner 740 using channel estimates, the combined values indicating the 
energy in each code dimension. An interference power estimator 750 calculates the 
energy in dimensions spanned by the active codes (other than the desired code), and a 
noise power estimator 760 calculates energy in dimensions spanned by inactive codes. 

If the information on the active codes is not provided to the terminal, then the 
apparatus of Fig. 7 may be modified to detect which codes are active by, for example, 
thresholding the magnitude squared of the outputs of the maximal ratio combiner 740. 
Smoothing the magnitude squared of the output of the maximal ratio combiner for 
inactive codes can provide an estimate of the white noise power. There may be a 
slight bias from the interference and desired signal echoes, which can be removed. 
Smoothing the magnitude square of the output of the maximal ratio combiner 740 for 
the active codes, estimates of /, + Wean be obtained, where /, is the interference 
power of the ith user and N is the white noise power. Using the estimate of 
estimates of 7, can be obtained and summed to obtain an estimate of the overall 
interference power. Exemplary techniques for detecting spreading sequences and 
estimating power associated with particular spreading codes are described in United 
States Patent Application Serial Number 09/235,470 to Wang et al., filed January 22, 
1999, assigned to the assignee of the present invention, and incorporated herein by 
reference in its entirety. 

Referring again to Fig. 4, it is preferable that optimal finger locations (i.e., 
delay values) be used in the correlation unit 410 and weighting factor generator 430. 
Various delay optimization techniques and criteria may be used. A preferred 
optimization metric can be expressed as: 
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M=h H w or (15) 
M=h H R ! h, 

wherein optimization is achieved by selecting delays that maximize M. 
5 Figs. 8-10 are flowchart illustrations of exemplary operations according to 

various aspects of the present invention. It will be understood that blocks of these 
flowcharts, and combinations of blocks in these flowcharts, can be implemented by 
computer program instructions which may be loaded and executed on a computer or 
other programmable data processing apparatus, such as a microcomputer, 

1 0 microprocessor, ASIC, DSP chip or other processing circuitry used to implement the 
receiver 400 of Fig. 4, to produce a machine such that the instructions which execute 
on the computer or other programmable data processing apparatus create means for 
implementing the functions specified in the flowchart block or blocks. The computer 
program instructions may also be loaded onto a computer or other programmable data 

1 5 processing apparatus to cause a series of operational steps to be performed on the 
computer or other programmable apparatus to produce a computer implemented 
process such that the instructions which execute on the computer or other 
programmable apparatus provide steps for implementing the functions specified in the 
flowchart block or blocks. 

20 Accordingly, blocks of the flowcharts of Figs. 8-10 support combinations of 

means for performing the specified functions and combinations of steps for 
performing the specified functions. It will also be understood that each block of the 
flowcharts of Figs. 8-10, and combinations of blocks therein, can be implemented by 
special purpose hardware-based computer systems which perform the specified 

25 functions or steps, or combinations of special purpose hardware and computer 
instructions. 

Fig. 8 illustrates exemplary operations 800 for recovering information 
represented by a spread spectrum signal transmitted according to a desired spreading 
code in a communications medium such as a radio propagation medium. A composite 
30 signal is received from the communications medium (Block 810), and correlated with 
the desired spreading sequence to produce time-offset correlations (Block 820). 
Weighting factors are generated based on knowledge of the spread signals present in 
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the composite signal, e.g., based on statistical properties of the desired spreading 
sequence and power of interfering spread spectrum signals as described above with 
reference to equations (1) - (1 1) (Block 830). The correlations are combined 
according to the weighting factors to produce a decision statistic (Block 840), which 
5 is in turn used to generate an estimate of the originally transmitted information (Block 
850). 

Fig. 9 illustrates exemplary operations 900 for generating such weighting 
factors according to an aspect of the present invention. A composite channel response 
is estimated (Block 910). Powers of least one interfering spread spectrum signal and 

10 other noise are determined (Blocks 920, 930). An impairment correlation is then 
determined from the power estimates and knowledge of spread spectrum signals 
present in the composite signal, including pulse shape information represented by the 
autocorrelation function R p (t) (Block 940). The impairment correlation and channel 
response are used to generate the weighting factors (Block 950). 

15 Fig. 10 illustrates exemplary operations 1000 for iteratively generating 

weighting factors according to yet another aspect of the present invention. A first set 
of weighting factors is generated using, for example, computations of equations (1)- 
(1 1), or by other techniques as described above (Block 1010). A composite channel 
response is estimated (Block 1020), along with an impairment correlation (Block 

20 1030). New weighting factors are then iteratively generated from the previous set of 
weighting factors, the composite channel response and the impairment correlation 
until acceptable convergence is achieved (Block 1040). 

Other variations of the operations described fall within the scope of the present 
invention. For example, channel estimation may also include automatic frequency 

25 correction (AFC). Feedforward AFC can be applied to each correlator associated 
with a signal echo, with the resulting phase estimate being used to form weighting 
factors by rotating channel estimates, as described in United States Patent Application 
Serial Number 08/991,770, to Bottomley et al., filed December 16, 1997, assigned to 
the assignee of the present invention and incorporated by reference herein in its 

30 entirety. Feedback correction of a voltage controlled oscillator could be based on a 
combination of the frequency error estimates. The present invention may also be used 
with multiple receive antennas. Correlators may be assigned to different antennas as 
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well as to different delays, with the outputs of all correlators being collected together. 
The corresponding impairment correlation estimate and composite channel response 
estimate can be used to determine combining weighting factors, with the weighting 
factors including subsets corresponding to different antennas. 
5 In the drawings and specification, there have been disclosed typical preferred 

embodiments of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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THAT WHICH IS CLAIMED: 



1 . A method of recovering information encoded in a first spread spectrum 
signal transmitted according to a first spreading sequence in a communications 
medium, the method comprising the steps of: 

receiving a composite signal including the first spread spectrum signal from 
5 the communications medium; 

correlating the composite signal with the first spreading sequence to produce a 
plurality of time-offset correlations of the composite signal with the first spreading 
sequence; 

generating weighting factors based on knowledge of spread spectrum signals 
1 0 present in the composite signal, including pulse shaping information; and 

combining the correlations according to the weighting factors to estimate 
information encoded in the transmitted first spread spectrum signal. 

2. A method according to Claim 1, wherein said step of generating 
weighting factors comprises the steps of: 

receiving information about spread spectrum signals transmitted in the 
communications medium; and 
5 generating the weighting factors based on the received information. 



3. A method according to Claim 1 , wherein said step of generating 
weighting factors comprises the steps of: 

detecting spread spectrum signals in the composite signal; 
determining characteristics of the detected spread spectrum signals; and 
generating the weighting factors based on the determined characteristic of the 
detected spread spectrum signals. 

4. A method according to Claim 1, wherein said step of generating 
weighting factors comprises the steps of: 

estimating a composite channel response from knowledge of the first 
spreading sequence; 
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5 estimating an impairment correlation from knowledge of the first spreading 

sequence, an estimate of power of a second spread spectrum signal in the composite 
signal, and an estimate of power of noise in the composite signal; and 

generating the weighting factors from the estimated composite channel 
response and the estimated impairment correlation. 

5. A method according to Claim 4, further comprising the step of 
estimating power of the second spread spectrum signal. 

6. A method according to Claim 5, wherein said step of estimating power 
of the second spread spectrum signal comprises the steps of: 

receiving information from a base station regarding power of the second 
spread spectrum signal; and 
5 estimating power of the second spread spectrum signal from the received 

information. 

7. A method according to Claim 5, wherein said step of estimating power 
of the second spread spectrum signal comprises the steps of: 

identifying a second spreading sequence that encodes the second spread 
spectrum signal; 

5 correlating the composite signal with the identified second spreading sequence 

to generate correlations; and 

determining power of the second spread spectrum signal from the correlations. 

8. A method according to Claim 7, wherein said step of identifying a 
second spreading sequence comprises the step of receiving information from a base 
station that identifies the second spreading sequence. 

9. A method according to Claim 7, wherein said step of identifying a 
second spreading sequence comprises the step of detecting the second spreading 
sequence from the composite signal. 
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10. A method according to Claim 4: 

wherein said step of estimating a composite channel response comprises the 
step of estimating the composite channel response from one of an aperiodic 
autocorrelation function for the first spreading sequence or an average aperiodic 
autocorrelation value for the first spreading sequence; and 

wherein said step of estimating an impairment correlation comprises the step 
of estimating the impairment correlation from one of an aperiodic autocorrelation 
function for the first spreading sequence or an average aperiodic autocorrelation value 
for the first spreading sequence. 

11. A method according to Claim 4, wherein said step of estimating an 
impairment correlation comprises the steps of: 

estimating an multiuser interference correlation; 
estimating a noise correlation; and 

summing the estimated multiuser interference correlation and the estimated 
noise correlation to estimate the impairment correlation. 

12. A method according to Claim 4 wherein said step of estimating an 
impairment correlation comprises the steps of: 

estimating an multiuser interference correlation; 
estimating a noise correlation; 

estimating an intersymbol interference correlation; and 

summing the estimated multiuser interference correlation, the estimated noise 
correlation, and the estimated intersymbol interference correlation to estimate the 
impairment correlation. 

13. A method according to Claim 1 , wherein said step of generating the 
weighting factors comprises the step of iteratively generating weighting factors from 
previously generated weighting factors. 

14. A method according to Claim 1 , wherein said step of correlating 
comprises the step of correlating the composite signal with the first spreading 
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sequence using a set of time delays that optimizes a metric that is proportional to a 
product of the weighting factors and the composite channel response. 

15. A method of recovering information encoded in a first spread spectrum 
signal transmitted according to a first spreading sequence in a communications 
medium, the method comprising the steps of: 

iteratively generating weighting factors from an estimated channel response, 
an estimated impairment correlation, and previously determined weighting factors; 

receiving a composite signal including the first spread spectrum signal from 
the communications medium; 

correlating the composite signal with the first spreading sequence to produce a 
plurality of time-offset correlations of the composite signal with the first spreading 
sequence; and 

combining the correlations according to the iteratively generated weighting 
factors to estimate information encoded in the transmitted first spread spectrum 
signal. 

16. A method according to Claim 15, wherein said step of iteratively 
generating comprises the step of generating weighting factors from at least one of 
weighting factors determined for a previous iteration, weighting factors determined 
for a previous symbol period, or channel coefficients. 

1 7. A method according to Claim 1 5, further comprising the steps of: 
generating the estimated channel response from knowledge of the first 

spreading sequence; and 

generating the estimated impairment correlation from knowledge of the first 
spreading sequence, an estimate of power of a second spread spectrum signal in the 
composite signal, and an estimate of power of noise in the composite signal. 

18. An apparatus for recovering information encoded in a first spread 
spectrum signal transmitted according to a first spreading sequence in a 
communications medium, the apparatus comprising: 
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means for receiving a composite signal including the first spread spectrum 
signal from the communications medium; 

means, responsive to said means for receiving, for correlating the composite 
signal with the first spreading sequence to produce a plurality of time-offset 
correlations of the composite signal with the first spreading sequence; 

means for generating weighting factors based on knowledge of spread 
spectrum signals in the composite signal, including pulse shaping information; and 

means, responsive to said means for correlating and to said means for 
generating weighting factors, for combining the correlations according to the 
weighting factors to estimate information encoded in the transmitted first spread 
spectrum signal. 

1 9. An apparatus according to Claim 1 8, wherein said means for 
generating weighting factors comprises: 

means for receiving information about spread spectrum signals transmitted in 
the communications medium; and 

means for generating the weighting factors based on the received information. 

20. An apparatus according to Claim 18, wherein said means for 
generating weighting factors comprises: 

means for detecting spread spectrum signals in the composite signal; 

means for determining characteristics of the detected spread spectrum signals; 

and 

means for generating the weighting factors based on the determined 
characteristic of the detected spread spectrum signals. 

21. An apparatus according to Claim 18, wherein said means for 
generating weighting factors comprises: 

means for estimating a composite channel response from knowledge of the 
first spreading sequence; 
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means for estimating an impairment correlation from knowledge of the first 
spreading sequence, an estimate of power of a second spread spectrum signal in the 
composite signal, and an estimate of power of noise in the composite signal; and 

means for generating the weighting factors from the estimated composite 
channel response and the estimated impairment correlation. 

22. An apparatus according to Claim 21, further comprising means for 
estimating power of the second spread spectrum signal. 

23. An apparatus according to Claim 22, wherein said means for 
estimating power of the second spread spectrum signal comprises: 

means for receiving information from a base station regarding power of the 
second spread spectrum signal; and 

means for estimating power of the second spread spectrum signal from the 
received information. 

24. An apparatus according to Claim 22, wherein said means for 
estimating power of the second spread spectrum signal comprises: 

means for identifying a second spreading sequence that encodes the second 
spread spectrum signal; 

means for correlating the composite signal with the identified second 
spreading sequence to generate correlations; and 

means for determining power of the second spread spectrum signal from the 
correlations. 

25. An apparatus according to Claim 24, wherein said means for 
identifying a second spreading sequence comprises means for receiving information 
from a base station that identifies the second spreading sequence. 

26. An apparatus according to Claim 24, wherein said means for 
identifying a second spreading sequence comprises means for detecting the second 
spreading sequence from the composite signal. 

27 



SUBSTITUTE SHEET (RULE 26) 



WO 01/01595 



PCT/US00/12757 



27. An apparatus according to Claim 21, wherein said means for 
estimating an impairment correlation comprises: 

means for estimating a multiuser interference correlation; 
means for estimating a noise correlation; and 

means for summing the estimated multiuser interference correlation and the 
estimated noise correlation to estimate the impairment correlation. 

28. An apparatus according to Claim 21, wherein said means for 
estimating an impairment correlation comprises: 

means for estimating an multiuser interference correlation; 
means for estimating a noise correlation; 

means for estimating an intersymbol interference correlation; and 
means for summing the estimated multiuser interference correlation, the 

estimated noise correlation, and the estimated intersymbol interference correlation to 

estimate the impairment correlation. 

29. An apparatus according to Claim 1 8, wherein said means for 
generating the weighting factors comprises means for iteratively generating weighting 
factors from previously generated weighting factors. 

30. An apparatus according to Claim 18, wherein said means for 
correlating comprises means for correlating the composite signal with the first 
spreading sequence using a set of time delays that optimizes a metric that is 
proportional to a product of the weighting factors and the composite channel 
response. 

31. An apparatus according to Claim 1 8, wherein said means for 
correlating comprises at least one of a plurality of integrate and dump correlators, a 
sliding correlator, or a selectively inhibited sliding correlator. 
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32. An apparatus for recovering information encoded in a first spread 
spectrum signal transmitted according to a first spreading sequence in a 
communications medium, the apparatus comprising: 

means for iteratively generating weighting factors from an estimated channel 
5 response, an estimated impairment correlation, and previously determined weighting 
factors; 

means for receiving a composite signal including the first spread spectrum 
signal from the communications medium; 

means, responsive to said means for receiving, for correlating the composite 
10 signal with the first spreading sequence to produce a plurality of time-offset 
correlations of the composite signal with the first spreading sequence; and 

means, responsive to said means for iteratively generating weighting factors 
and to said means for correlating, for combining the correlations according to the 
iteratively generated weighting factors to estimate information encoded in the 
1 5 transmitted first spread spectrum signal. 

33. An apparatus according to Claim 32, wherein said means for iteratively 
generating weighting factors comprises means for generating weighting factors from 
at least one of a weighting factor determined in a previous iteration, a weighting 
factor determined for a previous symbol period, or a channel coefficient. 

34. An apparatus according to Claim 32, further comprising: 

means for generating the estimated channel response from knowledge of the 
first spreading sequence; and 

means for generating the estimated impairment correlation from knowledge of 
5 the first spreading sequence, an estimate of power of a second spread spectrum signal 
in the composite signal, and an estimate of power of noise in the composite signal. 

35. An apparatus for recovering information encoded in a first spread 
spectrum signal transmitted according to a first spreading sequence in a 
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communications medium from a composite signal received from the communications 
medium, the apparatus comprising: 

a correlation unit operative to correlate the composite signal with the first 
spreading sequence to produce a plurality of time-offset correlations of the composite 
signal with the first spreading sequence; 

a weighting factor generator operative to generate weighting factors based on 
knowledge of spread spectrum signals in the composite signal, including pulse 
shaping information; 

a weighted combiner responsive to said correlation unit and to said weighting 
factor generator and operative to combine the correlations according to the weighting 
factors to produce a decision statistic; and 

a detector responsive to said weighted combiner and operative to generate an 
estimate of information encoded in the transmitted first spread spectrum signal from 
the decision statistic. 

36. An apparatus according to Claim 35, further comprising means for 
receiving information about spread spectrum signals transmitted in the 
communications medium, and wherein said weighting factor generator is operative to 
generate the weighting factors based on the received information. 

37. An apparatus according to Claim 35, further comprising a spread 
spectrum signal detector operative to detect spread spectrum signals in the composite 
signal, and wherein said weighting factor generator is responsive to the spread 
spectrum signal detector to generate the weighting factors based on a characteristic of 
a detected spread spectrum signal. 

38. An apparatus according to Claim 35, wherein said weighting factor 
generator comprises: 

a composite channel response calculator operative to calculate a composite 
channel response from estimated channel coefficients and knowledge of the first 
spreading sequence; 
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an impairment correlation calculator operative to calculate an impairment 
correlation from estimated channel coefficients, knowledge of the first spreading 
sequence, an estimate of power of a second spread spectrum signal in the composite 
signal and an estimate of power of noise in the composite signal; and 

a weighting factor calculator responsive to said composite channel response 
calculator and to said impairment correlation calculator to calculate weighting factors 
from the calculated composite channel response and the calculated impairment 
correlation. 

39. An apparatus according to Claim 38, wherein said impairment 
correlation calculator comprises: 

a power estimator operative to estimate power of the second spread spectrum 
signal in the composite signal and power of noise in the composite signal; 

a multiuser interference correlation calculator operative to calculate a 
multiuser interference correlation from the estimated power of the second spread 
spectrum signal; 

a noise correlation calculator operative to calculate a noise correlation from 
the estimated power of noise; and 

a summer operative to sum the multiuser interference correlation and the noise 
correlation to produce the impairment correlation. 

40. An apparatus according to Claim 38, wherein said impairment 
correlation calculator comprises: 

a power estimator operative to estimate power of the second spread spectrum 
signal in the composite signal and power of noise in the composite signal; 

a multiuser interference correlation calculator operative to calculate a 
multiuser interference correlation from the estimated power of the second spread 
spectrum signal; 

a noise correlation calculator operative to calculate a noise correlation from 
the estimated power of noise; 

an intersymbol interference correlation calculator operative to calculate an 
intersymbol interference correlation from the estimated channel coefficients; and 
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a summer operative to sum the multiuser interference correlation, the noise 
correlation and the intersymbol interference correlation to produce the impairment 
correlation. 

41 . An apparatus according to Claim 38: 

wherein said composite channel response calculator is operative to calculate 
the composite channel response from one of an aperiodic autocorrelation function for 
the first spreading sequence or an average aperiodic autocorrelation value for the first 
spreading sequence. 

42. An apparatus according to Claim 35, wherein said correlation unit 
comprises at least one of a plurality of integrate and dump correlators, a sliding 
correlator, or a selectively inhibited correlator. 



43. An apparatus for recovering information encoded in a first spread 
spectrum signal transmitted according to a first spreading sequence in a 
communications medium from a composite signal received from the communications 
medium, the apparatus comprising: 
5 a weighting factor generator operative to iteratively generate weighting factors 

from an estimated channel response, an estimated impairment correlation, and 
previously determined weighting factors; 

a correlation unit operative to correlate the composite signal with the first 
spreading sequence to produce a plurality of time-offset correlations of the composite 
10 signal with the first spreading sequence; 

a weighted combiner responsive to said correlation unit and to said weighting 
factor generator to combine the correlations according to weighting factors produced 
by the weighting factor determiner to produce a decision statistic; and 

a detector responsive to said weighted combiner to generate an estimate of 
15 information encoded in the transmitted first spread spectrum signal from the decision 
statistic. 
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44. An apparatus according to Claim 43, wherein the weighting factor 
generator is operative to generate weighting factors from at least one of a weighting 
factor determined in a previous iteration, a weighting factor determined for a previous 
symbol period, or a channel estimate. 

45. An apparatus according to Claim 43, further comprising: 

a composite channel response estimator operative to estimate a composite 
channel response from estimated channel coefficients and knowledge of the first 
spreading sequence; and 

5 an impairment correlation estimator operative to estimate the impairment 

correlation from knowledge of the first spreading sequence, an estimate of power of a 
second spread spectrum signal in the composite signal and an estimate of power of 
noise in the composite signal; and 

wherein said weighting factor generator is responsive to said composite 

10 channel response estimator and to said impairment correlation estimator to generate 
weighting factors. 
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